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CLAIMS 



1. 



A method of estimating the location of a mobile device, comprising the steps 



of: 



5 



collecting location information; 



selecting at least one of a plurality of different location methods to provide a 
location estimate said methods comprising using cell identity information; and 

providing a location estimate based on the at least one selected location 
method. 



2. A method as claimed in claim 1 wherein said at least one location method 
comprises the following methods: 

a method using cell identity information; 

a method using cell identity information and received signal strength; 
15 a method using cell identity information and timing advance information; and 

a method using cell identity information, received signal strength information 
and timing advance information. 

3. A method as claimed in claim 1 or 2, comprising the step of determining a 
20 virtual base station estimate. 

4. A method as claimed in claim 3 when appended to claim 2, wherein said 
virtual base station estimate is determined using at least one of the methods of claim 
2. 



5. A method as claimed in claim 3 or 4, wherein said virtual base station location 
estimate coupled with at least one virtual measurement and at least one real 
measurement and said at least one virtual measurement is processed using a 
location method. 
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6. A method as claimed in claim 5, wherein the at least one real and the at least 
one virtual measurements are processed using a location method as defined in claim 
2. 

5 

7. A method as claimed in claim 5 or 6, wherein a value for the virtual 
measurement is one of measured levels, a combination of measured levels, and an 
average of measured levels. 

10 8. A method as claimed in any preceding claim, wherein said at least one 
location method is selected in dependence on the location information available. 

9. A method as claimed in any preceding claim, wherein a plurality of locaition 
estimates are determined and at least one estimate is used to provide said location 

15 estimate. 

10. A method as claimed in any preceding claim, wherein said location information 
is collected by^aid mobile device. 

20 11. A method as claimed in claim 10, wherein said mobile device is arranged to 
measure a level of at least one type of information. 

12. A method as claimed in any preceding claim, wherein said location information 
comprises at least one of timing advance information and received signal level. 

25 

13. A method as claimed in claim 12, wherein said received signal level is an 
absolute received signal level or relative received signal level. 
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14. A method as claimed in any preceding claim, wherein said mobile device is in 
a cellular communications device. 

15. A method as claimed in claim 14, wherein said information is collected for a 
5 serving cell of the mobile device. 

16. A method as claimed in claim 14 or 154, wherein said information is collected 
for at least one neighbouring cell. 

10 17. A method as claimed in any of claims 14 to 16, comprising the step of 
selecting the or each cell in respect of which location information is collected. 

18. A method as claimed in any preceding claim, wherein a location estimate is 
provided using the following algorithm 
15 Calculate the total attenuation experienced by a signal transmitted by the 

i-th BTS while propagating toward a mobile station where i-th level observation 
is L 1 ) by subtracting from the i-th measured received power, P' rt the maximum 
power radiated by the i-th BTS, P^max^ 



ti^H-FL* ; i = i,-.,JV (n) 



20 



Stack the level observations from N BTS's in vector L: 



L- [L\...,£*] {12) 



25 



Solve the minimization problem: 




L V 



(13) 
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where the cost function F (x,y; a u 2 ) is defined as follows: 

F (*,V; °%) = Inor^ 2 + In |rt(s,y)| + -i.[L — m L (a; J y)] r r L - 1 (a:,y);[L - m L (x,y)] 

a * (14) 

5 and 

4<*>y) = -Pf-'^jf)) - AFttyfcjg)) (16) 



(17) 



10 



19. A method as claimed in any preceding claim, wherein a location estimate is 
provided using the following algorithm 

Calculate the total attenuation experienced by a signal transmitted by the 
i-th BTS while propagating toward a mobile station where the i-th level 
15 observation is L 1 by subtracting from the i-th measured received power, P f r> the 



maximum power radiated by the i-th BTS, P\ 



,max- 



Stack level observations from N BTS's in vector L: 

20 l = [lV..,l*] t (19) 

Solve the minimization problem: 
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V 



= arg min F(x,y) 
x _ 

V 



(20) 



where the cost function F{x,y) is defined as foHows: 



(21) 



and Dxy is the domain of existence of x and y. 
Calculate 6* as 

tf^Fim (22) 



10 20. A method as claimed in any preceding claim, wherein a location estimate is 
provided using the following algorithm: 

Calculate the total attenuation experienced by a signal transmitted by the i- 
th BTS while propagating toward a mobile station where the i-th level 
observation is L 1 ) by subtracting from the i-th measured received power, Pt, the 

15 maximum power radiated by the i-th BTS, P^max" 




(23) 



Calculate the j-th level difference observation by subtracting the j-th level 
observation from the level observation L 1 taken as reference: 



1 = 2,.. .Jf 



(24) 



Stack the N - 1 difference of level observations in a vector D: 



(25) 
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Solve the minimization problem 



x 

y 



= arg n min F {x,y) 
" x 1 ? 



(26) 



where 



AT 



^) = E(^'-/4>(^ 

i=2 



<27) 



and 



= " [PL 1 (d l (x,y)) - PV ((P{x,yj)] - [AF* (^(x >y )) - API (&{z } yj)] (2g) 
10 Dxy is the domain of existence of x and y. 

21. A method as claimed in any preceding claim, wherein a location estimate is 
provided using an algorithm solving the following equation in x and y: 



15 



T 

i=l 
N 



E^)(2/-y < ) = ° 



where 



[ 2tr^lnl0 J 
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22. A method as claimed in any preceding claim, wherein a location estimate is 
provided using an algorithm solving the following equation in x and y: 



5 23. A method as claimed in any preceding claim, wherein a location estimate is 
provided using an algorithm based on the following equation: 



24. A method as claimed in any preceding claim, wherein said location estimate is 
10 provided by one of a iterative and a closed form method. 

25. A method as claimed in any preceding claim, wherein said location estimate is 
provided by one of a linear and non linear method. 

15 26. A system for estimating the location of a mobile device, comprising: 
means for collecting location information; 

means for selecting at least one of a plurality of different location methods to 
provide a location estimate said methods using cell identity information; and 

means for providing a location estimate based on the at least one selected 
20 location method, wherein said at least one location method comprises using cell 
identity. 
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